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In a previous publication, we showed how group actions can be used to generate Bell inequalities. 

The group action yields a set of measurement probabilities whose sum is the basic element in the 
inequality. The sum has an upper bound if the probabilities are a result of a local, realistic theory, 
but this bound can be violated if the probabilities come from quantum mechanics. In our first paper, 
we considered the case of only two parties making the measurements and single-generator groups. 

Here we show that the method can be extended to three parties, and it can also be extended to 
non-Abelian groups. We discuss the resulting inequalities in terms of nonlocal games. 
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I. INTRODUCTION 

A Bell inequality is an inequality containing probabili¬ 
ties of measurement results that will be obeyed by prob¬ 
abilities resulting from a local, realistic theory [T]. Initial 
interest in them was confined to people working in the 
foundations of quantum mechanics, but more recently 
they have provided the basis for protocols in quantum 
cryptography and for tests of entanglement. There is now 
an extensive literature on the subject, and considerable 
progress has been made in classifying and tabulating Bell 
inequalities. Two recent reviews provide a good overview 
of the field [21 [33. 

The standard scenario for a Bell inequality is that 
there are N parties making measurements, each party 
can make one of M possible measurements, and each 
measurement has K outcomes. Perhaps the most fa¬ 
mous Bell inequality, the Clauser-Horne-Shimony-Holt 
(CHSH) inequality, is for the case N = M = K = 2 [3]. 
Kaszlikowsi, et al. showed that by increasing the number 
of outcomes, K , one could more strongly violate local re¬ 
alism [5j. The case of full correlation Bell inequalities for 
M = K = 2 and general N has been fully characterized 
by Werner and Wolf [6j. Bell inequalities for the case 
N = 2, M = 2, and general K were found by Collins, et 
al. [7 , and this was generalized to the case of general N, 
M = 2, and general K by Son, et. al. 0. 

Recently, an approach to Bell inequalities based on 
graph theory was developed by Cabello, Severini, and 
Winter [9]. The vertices of a graph correspond to events, 
where an event is a particular choice of measurement and 
a measurement outcome for each party. The probabili¬ 
ties of these events are what appear in the inequality, 
in particular their sum. Two vertices are connected by 
an edge if the events corresponding to them cannot be 
true simultaneously. The properties of the graph can be 
used to find an upper bound to the classical sum of the 
probabilities, that is the sum when the probabilities come 
from a local, realistic theory, and also an upper bound 
to the quantum sum, where the probabilities come from 
quantum mechanics. 

In a previous paper, we explored an approach to Bell 


inequalities based on group actions of single generator 
Abelian groups TOj. In that case the Bell inequalities 
also involve sums of the probabilities of events, but in¬ 
stead of starting from a graph, we start from a group. 
The events are generated by the application of operators 
that form a representation of a group to an initial state. 
As an example, suppose we have two parties, Alice and 
Bob, and they each have a qubit so that their joint states 
are elements of a tensor product Hilbert space, C 2 g>C 2 . 
We will denote the computational, or z, basis of C 2 by 
{10), 11)} and the x basis by {| ± x) = (|0) ± 11 ))/- 
Consider the operator U = | +x)(-)-a;| — i\ — x)(—x\, and 
note that U 2 = | +a,’)(-|-a:| — | —x){—x\ = a x , and t/ 4 = /. 
We have that {j —► W\j = 0,1, 2, 3} is a representation 
of the cyclic group Z 4 , the group of addition modulo 4, 
and so is {j —> U 3 (g> U 3 \j = 0,1, 2, 3}. The map from 
| HI) £ C 2 0 C 2 and j £ Z 4 to the state U 3 0 t/- 7 1 ) is an 
example of a group action m- 

The definition of a group action is the following. If G 
is a group and X is a set, a group action is a function 
a : G x X —i X such that a(e, x) = x and a(g , a(h , x)) = 
a(gh , x). Here e,g,h £ G and e is the identity element of 
the group. The subset of X given by {a{g,x)\g £ G} is 
called the orbit of x. Any two orbits are either distinct or 
identical, so the set of orbits forms a partition of X. In 
the case of our example, the orbits will be sets of the form 
{U 3 0 U 3 f |H , )|j = 0,1,2,3}. Now let us set |\H) = |0,0), 
in which case the orbit is {|0, 0), |^o, vq), 11,1), |iq, iq)}, 
where \vj) = U\j) for j = 0,1. Define the observables for 
Alice to be a 0 = 11) (11 and ai = |fi)(vi| and similarly 
for Bob, b 0 = |1)(1| and b\ = |ui)(i>i|. The orbit then 
corresponds to the events (ao = 0, bo = 0), (01 = 0, b± = 
0), (ao = 1, bo = 1), and (ai = 1, 61 = 1). We can also 
choose a second orbit starting with the state |0, v 0 ), which 
generates four more events. We will not demonstrate this 
here (a closely related example appeared in D3I), but 
the sum of the probabilities for these eight events cannot 
be larger than 3 if the probabilities come from a local 
realistic theory, whereas it can reach the value of 2 + y/2 
if the probabilities come from quantum mechanics. 

In this paper we would like to extend these results 
in two directions. First, we previously only considered 
the case of two parties. In the next section we again 
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consider cyclic groups but for the case of three parties. 
In the following section, we go back to the case of two 
parties, but look at non-Abelian groups, in particular 
dihedral groups. We compare the nonlocal games that 
result from Bell inequalities for the cyclic group Zg and 
the dihedral group D 3 , both of which have 6 members. 
Finally, we show how group representation theory can be 
used to find quantum states that violate a Bell inequality 
that results from the dihedral group Do, a group with 12 
members. 


II. THREE-PARTY CASE 

We shall consider a scenario in which three parties, Al¬ 
ice, Bob, and Charlie, share a system of three particles, 
each party possessing one of the particles. Each of them 
can measure one of two observables, and for each observ¬ 
able the possible values for the result of the measurement 
are 0, 1, or 2. Alice’s observables are ao and ai, Bob’s 
are b 0 and &i, and Charlie’s are Co and cq. 

In the quantum mechanical version of this scenario, Al¬ 
ice, Bob, and Charlie, each has a qutrit. The computa¬ 
tional basis is {| j) j = 0,1,2} and corresponds to the ob¬ 
servables a 0 , bo, and c 0 ; for example, a 0 = |1)(1| + 2|2)(2|, 
and similarly for bo and cq. In order to define a second 
basis, consider the operator 

U = |w>o)(w 0 | + e ~™ /3 \ w i)( w i\ + e Z7r/3 |w 2 )(w’ 2 |, (1) 

where 

K) = ^X> 2 ^ fe/3 |fc), (2) 

* 6 k =o 

for j = 0,1,2. We have that U 2 = T, where T\j) = 

| j + 1), and the addition is modulo 3. Note that U 6 = /, 
which implies that {U m \ m = 0,1,... 5} is a representa¬ 
tion of the group Z 6 , addition modulo 6. We now define 
a second basis, {|tq) = U\j) \ j = 0,1,2}, and this basis 
corresponds to the observables a\, b\ , and ci, where, for 
example, a\ = |ui)(rq| -|- 21r? 2 } {1 - Each of the three par¬ 
ties can measure their qutrit in either of the two bases. 
We now choose four states, and apply to each of them 
the operator (U ® U ® U) m , for m = 0,1,... 5, which 
generates a total of 24 states. The four states are: 

|021) |00vi) |0u o 0) |i7 O 20). (3) 

Note that in the first state all three bases are the same, in 
the second, the first two bases are the same, in the third, 
the first and third bases are the same, and in the fourth 
the second and third bases are the same. This feature 
remains the same under application of (U ® U ® U) m , 
so, for example, for all states generated by application of 
this operator to the first state the bases will be the same. 
Note that these basis combinations exhaust all possible 
choices of measurement bases by the parties. Because 
there are only two measurement bases, either each party 


chooses the same basis or two of them do and the third 
party chooses a different one. This second alternative can 
happen in three different ways. This results in 24 three- 
qutrit states each of which is a product of single-qutrit 
states from one of the two bases. 

Note that m £ Z 6 —► (U®U®U) m is also a representa¬ 
tion of T,q. Application of these operators to C 3 ®C 3 (S>C 3 
defines a group action, and the set resulting from the ap¬ 
plication of all six operators to a particular state defines 
the orbit associated with that state. Two orbits are ei¬ 
ther distinct or identical. Each of the four states in Eq. 
© generates an orbit. These states were found by means 
of a random search in the set of states that are threefold 
tensor products of the states in the computational and v 
bases. The search identified sets of states whose orbits 
lead to Bell inequality violations. More details of how 
the random searches in this paper are performed can be 
found in Appendix A. 

Each of the 24 states in our set corresponds to a par¬ 
ticular choice of measurements by the three parties and a 
particular set of measurement results. For example, the 
state |00iq) corresponds to Alice measuring a o and ob¬ 
taining 0, Bob measuring bo and obtaining 0, and Charlie 
measuring C\ and obtaining 1. In order to maximize the 
sum of probabilities corresponding to these measurement 
choices and the specified results, we need to find the state, 

| tp), that maximizes the expectation value {(f>\A\(j)), where 
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A = (U ® U ® U) m L(l ® U f <g> U f ) m , (4) 

m—0 


and 


L = |021)(021| + |00ui)(00vi| + |0u o 0)<0u o 0| 

+ |u o 20)(u o 20|. (5) 


The expectation value of A in the state \(j>) is just the 
sum of the 24 probabilities if Alice, Bob, and Charlie 
share the three-qutrit state \(f>). The largest value of the 
expectation value occurs when | <f>) is the eigenstate of A 
corresponding to its largest eigenvalue. 

We want to find the largest eigenvalue of A, but be¬ 
fore proceeding let us note something that will simplify 
the calculation. If we define B = U <g> U ® U then 
we see that the eigenstates of B are states of the form 
\wj)\ w k)\ w i), and the possible eigenvalues are 1 , — 1 , 
e ±l7r / 3 , and e ±2m / 3 , all of which are degenerate. Let 
P\ be the projection onto the subspace corresponding to 
the eigenvalue, A, of B. Because [ P\,B] = 0, we have 
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that 

= EE E PxLPy 

A A' \j =0 / 

= ^5><5 AiA ,P A LPv 

A A' 

= 6 ^P a LP a . ( 6 ) 

A 

Therefore, in order to diagonalize A we only have to di¬ 
agonalize it within the subspaces corresponding to the 
eigenvalues of B. 

We find that the eigenvector corresponding to the max¬ 
imum eigenvalue of A lies in the subspace where B has 
an eigenvalue of 1. This space is seven dimensional, so we 
are faced with diagonalizing a seven-dimensional matrix. 
However, because of the form of the matrix, 
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M = Y, IwX/Hl- (7) 

j=i 

where |/+) = Pi|021), |/z 2 ) = Pi|00ui), |/r 3 ) = Pi|0w o 0), 
and I/ 44 ) = Pi|uo 20 ), the problem can be reduced to a 
four-dimensional one. If we express the eigenvector as 
£ J= i then the eigenvalue equation becomes 

4/4 \ 4 

E l/hfc> = A^Cfcl^ifc). (8) 

fc=i \j=i / fe=i 

Finding the overlaps of the vectors, we obtain 

/ 7 2 -1 -1\ 

J_ [ 2 7-1-11 

27 -1-1 7 -1 

\ —1 —1 —1 7 / 

The largest eigenvalue is 10/27, which gives 6(10/27) = 
20/9 (see Eq. §) as the largest eigenvalue of A. The 
eigenvector is given in the computational basis by 

\4>) = ^=[—10(1000) + |111) + |222)) + 14(|001) 

+ | 112 ) + 1220 )) + 11 (| 002 ) + 1110 ) 

+ |221)) — 7(1010) + 1121) -f 1202)) 

— (|01 1 ) + 1 022) + |100) + 1 122) 

+ |200) + 1211)) - 4(1012) + |020) 

+ | 101 ) + 1120 ) + 1201 ) + 1212 )) 

+ 20 (| 021 ) + 1102 ) + | 210 ))]. ( 10 ) 

The maximum value of the sum of the classical probabil¬ 
ities is 2 , so we get a violation. 


s,t,u 

Alice, Bob, Charlie 

000 

021 , 102, 210, 

111 

021 , 102, 210 

001 

001 , 112, 220 

110 

002 , 110, 221 

010 

000 , 111, 222 

101 

010 , 121, 202 

100 

020 , 101, 212 

Oil 

012 , 120, 201 


TABLE I: Winning conditions for the nonlocal game 

The classical bound is found by assuming 
that there is a joint distribution for all of the 
variables,P(ao, 60 ; Co! »i) Ci)- Then each of the 
24 measurement probabilities can be expressed in terms 
of joint distribution, and their sum can be expressed as 

1 2 

E E Cflo j&ojCo;^!P( a 0 , 6 0 ,co;ai,&i,ci), (11) 

j =0 dj ,bj ,Cj— 0 

where the c a 0 j b 0 jCo;aij b 1)Cl are integers. The sum is maxi¬ 
mized when the probability distribution is chosen to have 
the value 1 for one of the values of (ag, bo, cq, ai, bi, Ci) 
corresponding to the largest value of c a 0 j t, 0 jCo:Qli b ljCl , 
which implies that the maximum value of the sum is just 
the maximum value of c QOi b 0 !Co:aij b liCl . I * 1 this case we 
find that the largest value is 2 , which is, therefore, the 
largest value the sum of the probabilities can assume. 

It is also possible to phrase this inequality as a 
nonlocal game. Alice, Bob, and Charlie each receive a 
bit, s, f, and u, respectively, where s,t, u = 0 or 1 from 
an arbitrator. Each then transmits to the arbitrator, a 
0, a 1, or a 2. The arbitrator then decides whether they 
have won the game. The wining conditions depend on 
both s, t , and u and the values returned by Alice, Bob 
and Charlie. For this game, the winning conditions are 
listed in Table 1. The values of (s,f, it) are listed on the 
left, and the corresponding winning combinations of the 
values sent by Alice, Bob and Charlie are listed on the 
right. The values of (s,t,u) are grouped according to 
which of the values are the same. The first two have all 
the values the same, the next two have their first two 
values the same, the next two have the first and third 
values the same, and the last two have the second and 
third values the same. The sum of the digits in the 
winning sequences modulo 3 in each row are the same, 0 
in rows 1, 2, 5, 8 , 1 in rows 3, 6 , and 2 in rows 4, 7. 

Let us now look at classical strategies for winning this 
game. We assume that all of the eight possible values of 
the triplet ( s,t,u ) are equally likely. We then note that if 
Alice always returns 0, Bob always returns 2 and Charlie 
always returns 1 , then they win the game with a proba¬ 
bility of 1/4. The next step is to show that this is the best 
that can be done. A deterministic classical strategy can 
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be specified by three functions, /a(s), /s(t), and fc{u)- 
Each of these functions takes values in the set {0,1, 2}, 
and if Alice receives the value s, she returns /a(s), and 
similarly for Bob and Charlie. Let F(a , 6 , c; s, t , u), where 
a,b,c £ { 0 , 1 , 2 } be equal to 1 when (a, b, c; s, f, u) is a 
winning condition for the game and 0 otherwise. Then 
the success probability for the strategy represented by 
/a(s), and f c (u) is 

1 2 1 

g 'y 1 y ] E(a, b, c, s, t, 

a,b,c =0 s,t,u =0 

(i2) 

Let us compare this with the expression for the sum of 
our 24 probabilities, which can be expressed as 


2 1 

y y F(a,b,c;s,t,u)p(a s = a,b t = b,c u = c), 

a,b,c =0 

(13) 

which, we found is bounded above by 2 if the probabil¬ 
ities p(a s = a, bt = b , c u = c) are derived from a joint 
distribution. Noting that 8 a j A ( s )bb.f B (t)fic,f c (u) can be 
derived from a joint distribution, in particular 


P(a 0 ,b 0 ,c 0 ;ai 1 bi,ci) — d ao j A ( 0 )S ai j A ( 1 ) 


^o,/ B (0)^i,/b(1) 
^c o ,/c(0)^ci,/ c (l)’ (14) 


we see that the sum in Eq. (12) is less than or equal to 


2 , which implies that the classical winning strategy must 
be less than or equal to 1/4. A deterministic strategy 
is an optimal one m, so this means that the maximum 
classical probability of winning the game is 1/4. 

In the quantum strategy, Alice, Bob, and Charlie share 
the quantum state in Eq. ( |10| and make measurements 
on their respective quitrits. Which measurement they 
make is dictated by the value of the bit they receive from 
the arbitrator. In particular, Alice measures a s , Bob 
measures b tl and Charlie measures c u . They then just 
send the results of their measurements to the arbitrator. 
Their probability of winning is just 1/8 times the sum 
of the probabilities of the winning configurations, which 
we have seen is 20/9. This gives an overall probability 
of 5/18, which is approximately 0.28, and this is greater 
than the winning probability of the classical strategy. 


III. DIHEDRAL GROUPS 

So far, in this paper and in our previous one, we have 
only made use of abelian groups to generate Bell inequal¬ 
ities. Now we would like to show, by way of an example, 
that non-abelian groups can also be used. We shall give 
two examples using dihedral groups. There is a family of 
dihedral groups, and the dihedral group D n is the group 
consisting of rotations and reflections in the plane that 
leave an n-sided regular polygon invariant. It is gener¬ 
ated by two elements, a rotation, r, by angle 27 i/n and 



c e 

C r 

C 3 

pC 1 ) 

1 

1 

1 

p( 2 ) 

1 

1 

-1 

p(3) 

2 

-1 

0 


TABLE II: Character table for D 3 . 


a reflection s. For example, in the case of an equilateral 
triangle, the reflection would be about an axis passing 
through one of the vertices and the midpoint of the oppo¬ 
site side. D n has 2 n elements, e, r J for j = 1, 2,... n — 1, 
and r J s for j = 1, 2,... n — 1, where e is the identity el¬ 
ement. The group is specified by its presentation, which 
consists of the elements r and s, and the relations r n = e, 
s 2 = e, and srs = r . 

Our approach will make use of the representations of 
dihedral groups. We will look at two examples, one mak¬ 
ing use of D 3 and the other making use of Dq. 


A. D 3 


The group D 3 consists of rotations and reflections in 
the plane that leave an equilateral triangle invariant. It 
consists of the elements {e, r, r 2 , s, rs, r 2 s}, where r 3 = e 
and s 2 = e. The group has three conjugacy classes C e = 
{e}, C r = {?’,r 2 }, and C s = {s,rs,r 2 s}. It has three 
irreducible representations, T^ for j = 1 , 2 ,3, where T^ 
and are one-dimensional and T^ 3 ) is two dimensional. 
The character table for the group is given in Table 2. 

For the representation T^ 3 ), we can take for the matri¬ 
ces corresponding to r and s 


( —1/2 —a/3/2 \ 
V V3/2 -1/2 j 



(15) 


respectively, where these matrices are expressed in the 
computational basis ||0),|1)}. Let us now define three 
bases of C 2 , which will correspond to eigenstates of 
observables (see Figure 1). We start with the basis 
{| + x), | — 2 )}, where | ± x) = (|0) ± \l))/y/2. In ad¬ 
dition, define {|uo) = U\ + x), |iti) = U\ — x )} and 
{|r>o) = U 2 1 + x), |i>i) = U 2 \ — 2 )}. Noting that 
V\ ± x) = It®), we see that if we apply the matrices 
corresponding to the remaining group elements, V, UV, 
or U 2 V to the states | ± x) we will just obtain elements 
of one of the three bases we have just defined. 

We now consider a situation in which two parties, Al¬ 
ice and Bob, perform measurements on two qubits, each 
party possessing one of the qubits. Each party can per¬ 
form one of three measurements, and each measurement 
has two possible outcomes. Alice’s observables are a 0 , a 1 . 
and 02 , and Bob’s are &o, 61 , and & 2 , and in each case the 
result of the measurement will be either 0 or 1. In the 
case that the measurements are described by quantum 
mechanics, we will have a 3 = | — x)(—x\, Oi = |«i)(tii|, 
and 02 = |ui)(ui|, and similarly for the bj, j = 0 , 1 , 2. 
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FIG. 1 : The three different bases. Solid is ±cc), dashed is 
{|u 0 }, |ui», and dotted is (|n 0 ), |m}} . 


Next we find a set of probabilities whose sum will give 
us a Bell inequality. We begin with the representation 
of D 3 on C 2 ® C 2 given by g <E D 3 -» T^(g) ® TW(g), 
where r^ 3 ^(g) is the matrix in the representation T® cor¬ 
responding to the group element g (this matrix will be a 
product of powers of the matrices U and V). Application 
of these matrices to elements of C 2 ® C 2 gives us a group 
action, and we are going to be interested in particular 
orbits. Starting with the state | +x , +:r) and applying to 
it the matrices r ^ 3 \g) ® F^(g), for all g £ D 3 , we have 
the orbit 


{| + X,+x), \u 0 ,u 0 ), I Vo, V 0 ), I - x,-x), |ui,Ui), |vi, Vi)}. 

(16) 

Projections onto these states correspond to the measure¬ 
ment probabilities for Alice and Bob 

{p(a 0 = 0, b 0 = 0),p(ai = 0, b 3 = 0), 

p(a 2 = 0, b 2 = 0),p(a 0 = 1, b 0 = 1), 

p{cii = l,bi = 1 ),p(a 2 = l,b 2 = 1)}. (17) 

We obtain a second orbit by starting with | — x, Vq), 

{| - x,v 0 ), \ui,+x), |vi,U 0 ), I + X,U 1 ), |u 0 ,Vi), |v 0 ,-x)}. 

(18) 

Projections onto these states correspond to the measure¬ 
ment probabilities 

{p(a o = 1, b 2 = 0),p(oi = 1 ,b 0 = 0), 

p(a 2 = 1, bi = 0 ),p(a 0 = 0, 6i = 1), 

p(ai = 0, b 2 = l),p(a 2 = 0, b 0 = 1)}. (19) 


We now want to find the quantum state than maxi¬ 
mizes the sum of the probabilities in Eqs. ( [17] and (191. 
This can be accomplished by finding the largest eigen¬ 
value of the operator 


^ = E ( r(3) (5) ® r(3) (5)) L (r (3) ( g ) § r (3) (2)) \ 

g£D 3 

( 20 ) 


where L = | + x, +x)(+x, +a:| + | — x, Vq)(—x, vo|, and its 
corresponding eigenstate. The expectation value of A in 
a state |</>) € C 2 ®> C 2 is just the sum of the probabilities 
in Eqs. p7] and (19) for that state. 

One can simply do a brute force calculation to find the 
largest eigenvalue of A, but it is also possible to make 
use of group representation theory. The representation 
r( 3 )<g>T( 3 ) is reducible, and can be split into its irreducible 
components 


pO) (g, p( 3 ) = r (l) 0 r ( 2 ) 0 p( 3 ) 


( 21 ) 


where each irreducible component acts on an invariant 
subspace. This follows from the relation [f3. 

n P = j^Ex(ff)x (p) (9r, (22) 

11 ge G 

which gives the number of times, n p , an irreducible repre¬ 
sentation of a group G, Tb 5 ) appears in the decomposition 
of a representation T. Here |G| is the order (number of 
elements) of G, x(<?) is the character of T(g), and x^(ff) 
is the character of T^ (g) We find that the space corre¬ 
sponding to T^ is spanned by (|00) + |ll))/v / 2, the space 
corresponding to T^ is spanned by (101) — 110))/v/2, and 
the space corresponding to T^ 3 ' is spanned by (|00) — 

|ll))/ V / 2 and (|01) + |10>)/V2- 
We can now make use of the following relation [TJ;. If 
G is a group and T^) and T® are irreducible represen¬ 
tations of G, then 

t 4 E r (p) ( 5 )* fc r^( ff ) st = U Pq 6 js s kt , (23) 

|CT| gdG ^ 

where d p is the dimension of the irreducible representa¬ 
tion r( p ). Now let {|a^}} be an orthonormal basis of a 
carrier space for the irreducible representation T^ p \ \X p ) 
a vector in that space, {|/?j^)} an orthonormal basis for a 
carrier space for the irreducible representation and 

\X q ) a vector in that space. We then have that 

E< a f i r(p) (ff)i^ P x^i r(,)t (fl)i^? ) > 

= E E E< a f ir^^l^X^ir^Cs)!^)* 

g(zG k,k' 

{af\X p ){X q \$)).{2A) 
Making use of Eq. ( [23] ) this becomes 

i4 9) ><4 p) i* p )- ( 25 ) 

a p k 

If, in the case p = q the carrier spaces are the same, this 
reduces to 

-g-&pq&jj'\\X p \\ . 


(26) 
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Note that if when p = q and the carrier spaces are not the 
same, we are assuming that the basis elements | a£) and 
\/3j P ^) transform in the same way under the action of . 
Finally, suppose we have a representation of G, r(<?), 
which is the direct sum of irreducible representations each 
of which only appears once. In this case we will have that 
\ocf^) = \/3j) when p = q, so that we can make use of 


Eq. (26). If we then have a vector 


= £■ 


\a 


(?)\ 


= £w. 


(27) 


Q>3 


where [ip q ) = Y^j c qp \°^) the component of \ip) that 
is in the subspace that transforms according to r^, then 

£ r(g)\X)(X\Tl(g)\i>) = £ ^\\x p \\^ P ), (28) 

' ' g&G p p 


where X p is the projection of |A) onto the subspace that 
transforms according to 

Now let us apply this to find the eigenstates of A. Set¬ 
ting |AW) = | + x, +x) and |A( 2 )) = | - x,v 0 ), we have 
that 


produced by an abelian group, in particular the group 

The group Zg has a single generator whose sixth power 
is just the identity element. We will choose the represen¬ 
tation of Z 6 generated by the matrix, U, on C 2 (qubits) 
given by 


U =\+x)(+x\+e l ' K ^\ - x){-x\. (31) 

Note that U 6 = I and U 3 = | +a;)(-|-x| — | — x)(—x\ = cr x . 
We can use U to define three bases, the computational 
basis {|0},|1>}, {| Uj) = U\j)\j = 0,1}, and {|vj} = 
U 2 \j)\j = 0,1}. These bases are the eigenstates of three 
observables, a o = 11)(11, ui = |ui)(ui|, and a 2 = |i>i)(vi|- 
We now consider the tensor product space C 2 0<C 2 (two 
qubits) and the representation of Z 6 generated by f/0 U. 
The observables on the first qubit are a,j for j = 0,1, 2, 
and we denote the identical observables on the second 
qubit by bj , for j = 0,1,2. We now look at two orbits. 
The first starts with the state 10, 0) and is given by 

{|0,0), K,m 0 ), N,w), |1,1), |ui,ui), |'Ci,ui)}, (32) 

corresponding to the measurement probabilities 


2 

m = 6£(!| A ( 1 )|| 2 + || A ( 2 )|| 2 )|^) 

p= 1 

+3(||£ 1) || 2 + ||£ 2) || 2 )|^3). (29) 

From this we see that the eigenvectors of A are just vec¬ 
tors lying in the invariant subspaces, and the eigenvalues 
are 


{p(a 0 = 0, b 0 = 0),p(ai = 0,&i = 0), 
p{a 2 = 0, b 2 = 0),p(a o = 1, b 0 = 1), 
p(ai =l,bi = l),p(o 2 = 1, b 2 = 1)}. (33) 

The second orbit begins with the state |0,uo) and is 

{10, uq), K,w 0 ), 1^0,1), |l,ui), |ui,ui), 1^1,0)}, (34) 


6(ii£ 1} ii 2 + ii£ 2) h 2 ) = ^ 
6(ll£ 1} ll 2 + ll£ 2) ll 2 ) = \ 

3(||A( 1) || 2 + ||Af ) || 2 ) = 3. 


which corresponds to the measurement probabilities 

{p(a 0 = 0,61 = 0),p{a 1 = 0, b 2 = 0), 
p{a 2 = 0, b 0 = 1 ),p(a 0 = 1, bi = 1), 

(30) P(a 1 = 1, b 2 = l),p(o 2 = 1, b 0 = 0)}. (35) 


Therefore, the largest eigenvalue is 21/4 and the corre¬ 
sponding eigenvector is (|00) + 111 ))/a/2- 

The classical bound on the sum of the 12 prob¬ 
abilities is found as before. We assume that the 
probabilities can be derived from a joint distribution, 
P(ao, bo; ai, 61 ; a 2 , fr 2 ) and calculate their sum in terms 
of the joint distribution. The largest coefficient multi¬ 
plying a probability from the joint distribution gives the 
upper bound to the sum, and in this case it is 5. Be¬ 
cause 21/4 > 5, the quantum result violates the classical 
inequality. 


B. Comparison of nonlocal games 

The Bell inequality derived in the last section can be 
rephrased in terms of a nonlocal game, and we shall do 
so shortly. It is useful, however to compare that nonlo¬ 
cal game to one resulting from a Bell inequality that is 


We next want to find the quantum state that maxi¬ 
mizes the sum of the probabilities in Eqs. (331 and (351. 
As before, it will be the eigenstate of the operator 


5 

A = £(t/0t/) J (|O,O)(O,O| + |0,uo)(0,uo|)([/ t 0 rfy , 

3 =0 

(36) 

corresponding to the largest eigenvalue. The eigenstates 
of U 0 U will also be the eigenstates of A ma, and the 
eigenvalues of U 0 U are 1 and e 2 ”/ 3 , which are non¬ 
degenerate, and e ™/ 3 , which is doubly degenerate. We 
find that the eigenstate of A with the largest eigenvalue 
lies in the space corresponding to the e I7r//3 eigenvalue of 
1/0 U, and this space is spanned by the vectors | +x, —x) 
and | —x, +x). In this space, A reduces to the 2x2 matrix 


if 1 1 + e i7r / 3 

4 l 1 + e -“/ 3 2 


( 37 ) 
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and the largest eigenvalue is 3 + (3/2)V3 with the corre¬ 
sponding eigenvector 

1 4>) = -t=[( 1 + e” r/3 )| + x , —x) + \/3| - x, -hr)]. (38) 

v 6 

The maximum classical value of the sum of the proba¬ 
bilities in Eqs. (331 and ([35]), that is the sum if all of 


the probabilities come from a joint distribution of all six 
observables is 5. Since 3 + (3/2)v / 3 > 5, the quantum 
probabilities violate the classical bound. 

We can now proceed to a discussion of this Bell in¬ 
equality in terms of a nonlocal game. The two players 
are Alice and Bob, and an arbitrator sends Alice a value 
of s £ {0,1, 2} and Bob a value of t £ {0,1, 2}. Not all 
values of (s, t) are allowed. In particular, either s = t or 
(s, t) must be ( 0 , 1 ), ( 1 , 2 ), or ( 2 , 0 ), so that six out of the 
nine possibilities are allowed, and they will be assumed to 
be equally probable. Alice and Bob then each send a bit 
to the arbitrator. They win if their bit values differ and 
(s,t) = ( 2 , 0 ) or their bit values are the same and (s,t) 
is any of the other allowed values. Note that for each 
allowed value of (s,t) there are two winning possibilities. 
Classically their winning probability is 5/6, and it can be 
achieved if Alice and Bob each always send the bit value 
0. In the quantum case, Alice and Bob share the state 


in Eq. (38), and the values of (s,f) determine which 


observable they measure, in particular, Alice measures a s 
and Bob measures b t . The bit values they send to the ar¬ 
bitrator are simply the results of their measurements. In 
this scenario, all of the probabilities in Eqs. (331 and (35) 


are the same, and are equal to (2 + v / 3)/8. For each value 
of (s, t) there are two winning possibilities, so the overall 
winning probability for Alice and Bob using the quantum 
strategy is 2(2 + v/3 )/8 = (2 + \/3)/4. Comparing the 
classical and quantum strategies, we see that the best 
classical strategy has a winning probability of approxi¬ 
mately 0.83 while the quantum strategy has a winning 
probability of 0.93, so there is a quantum advantage. 

Now let us go back and rephrase the Bell inequality 
that resulted from D 3 as a nonlocal game. As we shall 
see, its structure is different than that of the game that 
resulted from Zg. The basic situation is as before, Alice 
receives a value of s £ {0,1,2} and Bob receives a value 
of t £ { 0 , 1 , 2 }, but in this case all nine combinations of 
(s, t) are possible. Alice and Bob then send a bit to an 
arbitrator. They win if s = t and they return the same 
bit value or if s and t are different, they return the bit 
values (a, b) that are shown in Table 3. Note that in this 
case when s = t there are two winning possibilities for 
(a, b), but for s 7 ^ t there is only one. This is different 
from the previous game where for each allowed value of 
(s, t) there were two winning possibilities. 

Now let us look at the classical and quantum winning 
probabilities. . As we saw, the sum of the probabilities 
resulting from D 3 is 5, and by an argument similar to 
that in Section 2 that implies that the classical winning 
probability is less than or equal to 5/9 ~ 0.556. This 
bound can be achieved with the following strategy. If 


(s,t) 

(a,b) 

(0.1) 

(0,1) 

(1.0) 

(1,0) 

(0,2) 

(1,0) 

(2.0) 

(0,1) 

(1,2) 

(0,1) 

(2,1) 

(1,0) 


TABLE III: Winning values for the nonlocal game derived 
from D 3 when s ^ t. 


Alice receives s from the arbitrator, she returns f A (s), 
and when Bob receives t, he returns /#(£), where f A (0) = 
fs( 0 ) = 1 , f A ( 1 ) = f B ( 1 ) = 0 , and f A { 2 ) = f B ( 2 ) = 0 . 
In the quantum case, Alice and Bob share the state \</>) = 
|00) + |ll))/v / 2, and Alice measures a s and Bob measures 
bt , where a s and bt are the observables appropriate for the 
Bell inequality that resulted from D 3 , i.e. a 0 = | — x){—x\, 
a 1 = |iti)(ui|, and <22 = |ui)(ui|, and similarly for the bj , 
j = 0,1,2. They then report their measurement results 
as their bit values. The quantum winning probability is 
then just 1/9 times the sum of the probabilities in Eqs. 

(HT 


and (19), which is 7/12 ~ 0.583. This is larger 
than the classical winning probability. In this case, it is 
worth noting that the quantum probabilities for the two 
different orbits are not the same. For the case that s = t, 
i.e. the probabilities in Eq. |T7| ), the probabilities are 
all equal to 1/2. This implies that if s = t, Alice and 
Bob always win the game if they are using the quantum 
strategy. When s 7 ^ t, the probabilities in Eq. (19), are 
all equal to 3/8. 

To summarize the results of this section, we have con¬ 
structed two nonlocal games, one based on Zg and the 
other based on D 3 . For both, Alice received a value of 
s and Bob received a value of £, and each had to return 
a bit value. In one game, the set of allowed values of 
(s,£) was restricted, in the other it was not. In addition, 
in one game for each allowed value of (s, t) there were 
always two winning values of ( a,b ), while in the second 
game this was true if s = t, but there was only one win¬ 
ning value otherwise. Therefore, the nonlocal games had 
rather different structures. 


C. D 6 

To conclude we will look at a larger group, D e . This 
group has the generators r and s, where s 2 = e, as before, 
but now r 6 = e. This group has six conjugacy classes: 
C e = {e}, C r = {r, r 5 }, C r i = {r 2 ,r 4 }, C r s = {r 3 }, 
C s = {s,r 2 s,r 4 s}, and C rs = {rs, r 3 s, r 5 sj. It has six 
irreducible representations, T^l for j = 1,2, 3,4, which 
are one-dimensional, and F^ 5 -* and which are two- 
dimensional. The character table for this group is given 
in Table 4. 

We will make use of the following representation of D e 
on C 3 . The computational basis is \ \j) \j = 0,1,2}, and 












c e 

C T 

C r 2 

C r 3 

C s 

C rs 

pt 1 ) 

1 

1 

1 

1 

1 

1 

p(2) 

1 

1 

1 

1 

-1 

-1 

p(3) 

1 

-1 

1 

-1 

1 

-1 

p( 4 ) 

1 

-1 

1 

-1 

-1 

1 

p(5) 

2 

1 

-1 

-2 

0 

0 

p(6) 

2 

-1 

-1 

2 

0 

0 


all of these probabilities come from a joint distribution, 
their sum cannot be greater than 6. 

We now need to see if we can find a quantum state 
that violates the classical bound. The operator A is now 
given by 

^4 = E ™ ® r (s)) L (r(ff) ® r (g)) f , (44) 

ge£>6 


TABLE IV: Character table for Dq. 


let us define another basis 

K) = ^E eW l fc >- ( 30 ) 

V 6 k =0 

Corresponding to the group element r, we choose 

U = |uo)(wo| + e * 7r ^ 3 |' u i)(' u il + e i7r / 3 1 ty, 2 )(t/,21 7 (40) 

and corresponding to s we choose 

V = |u 0 )(w 0 | + i(\ui)(u 2 \ - [u 2 )(ui\). (41) 


This choice for U was used in a previous paper as a gen¬ 
erator of a representation of Z 6 m- Note that it has 
the property that U 2 \j) = \j + 1), where the addition is 
modulo 3. If we denote the representation generated by 
U and V by T, then application of Eq. (221 gives us that 


r = r (1) ©r (5) . 


(42) 


Application of powers and products of the operators U 
and V to the computational basis yield three additional 
bases, {| Vj) = U\j)\j = 0,1,2}, {|^) = V\j)\j = 0,1,2}, 
and {|:Ej) = UV\j)\j = 0,1,2}. We can now define four 
observables that take values in the set {0,1, 2} 


2 

a o = EjWI 

3=1 

2 

a 2 = ^2,j\wj){wj\ 

3=1 


a i 


a 3 


E«toi 

3=1 

2 

Eil^X^I- 

3=1 


(43) 


In the bipartite case, Alice and Bob will choose among 
these observables for their measurements. That is, they 
each possess a qutrit and decide to measure one of the 
four observables above (we will denote Bob’s observables 
by bj). 

Next we will choose two orbits. These were again 
identified by means of a random search that checked for 
Bell inequality violations. The orbits start on the states 
(f/ 4 ® t/ 2 V|0,0) = 12, w 2 ) and (/ <g> t/ 5 V)|0,0) = |0,*i) 
and further elements of the orbits are found by applying 
r(< 7 ) © T(g), for g £ Dq, to the initial states. Each or¬ 
bit contains 12 states and gives rise to 12 corresponding 
measurement probabilities. The 24 probabilities that re¬ 
sult from these two orbits are listed in the Appendix B. If 


where now L = \2,w 2 ){2,w 2 \ + |0,Xi)(0, aq|. Application 
of Eq. (221 gives us that 


r © r = 2 r (1) © r (2) © 2 r (5) © r (6) . ( 45 ) 


Using the representation of U and V in the {|mj)} basis, 
we find that |ito, uo) and ( \u\,u 2 ) + \u 2 , ui))/y/2 trans¬ 
form as rW, (\m,u 2 ) — \u 2 ,ui))/y/2 transforms as T^ 2 ), 
both {|uo,ui), |wo;W 2 )} and {|iti,rto), |u 2 ,uo)} transform 
as T^l, and -{|it l5 iti), \u 2 , u 2 )} transform as T^ 6 ^. 

We find that the largest eigenvalue of A corresponds to 
an eigenvector that lies in the subspace spanned by the 
two vectors that transform as rW. The details of the 
calculation are in Appendix B, but here we note the fol¬ 


lowing. According to Eq. (23), the eigenvectors of A will 


lie in invariant subspaces corresponding to the represen¬ 
tations rW, r^ 2 ), r< 5 ), and T^ 6 ), and these subspaces are 
orthogonal. The components of both |2 ,w 2 ) and |0,Xi) 
that lie in the T^ 1 - 1 subspace are the same, and are given 

by 


|W,) = || Uo ,«o> - 2= 


(|iti,u 2 ) + |u2,«i))- (46) 


Because it transforms as T^ 1 !, this vector is invariant un¬ 
der the actions of U and V, and this implies that in the 
rW space, A is just 2(12)|A'i)(Ai|. Therefore, the two 
eigenvectors of A in this subspace are the vector orthog¬ 
onal to |Ad), which has an eigenvalue of 0, and a normal¬ 
ized version of |Ai), which is \<f>) = 3(a/2/5)|Ai), whose 
eigenvalue is 2(12)||.Xi|| 2 = 20/3. As (20/3) > 6, the sum 
of the probabilities for the state \<p) violates the classical 
bound, so the sum of the 24 probabilities in Table 5 gives 
us a Bell inequality. 


IV. CONCLUSION 

We have shown how group actions can be used to gen¬ 
erate Bell inequalities. In particular, we provided an ex¬ 
ample of a three-party Bell inequality using an Abelian 
group, and two examples of two-party inequalities but 
with non-Abelian groups. The orbits of the group action 
are used to generate events, the sum of whose probabil¬ 
ities is the main object appearing in the Bell inequality. 
This approach has the benefit of providing a set of quan¬ 
tum observables that can be measured to test the Bell 
inequality and a quantum state that violates it. 

There are a number of areas in which the research pre¬ 
sented here could be extended. The choice of the orbits 
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that led to the Bell inequalities was done by using a ran¬ 
dom search (see Appendix A). It would be useful to have 
a criterion for choosing them. This would also allow us to 
gain a better understanding of how the structures of Bell 
inequalities are related to the underlying groups. The 
Bell inequalities depend on both the group and the choice 
of orbits, and at the moment we do not have a good way 
of disentangling these two effects. A better understand¬ 
ing of how to choose the orbits would, we hope, lead to 
a better idea of the relation between the group and the 
Bell inequality. 
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Appendix A 

Here we provide more detail about how the random 
search to determine the orbits for the group D 3 was per¬ 
formed. The two orbits that yield a Bell inequality were 
found by a random search in the space of all possible or¬ 
bit pairs made with the SAGE (http://www. sagemath. 
org/), an open source computer algebra system. SAGE 
includes group theory and symbolic manipulation pack¬ 
ages that are suitable for this task. 

First, using SAGE the D 3 group is generated and its 
elements g G D 3 are calculated. Then the group gen¬ 
erators r and s are associated with the corresponding 
representation matrices, U = T (r), V = T (s). We know 
how the rest of the group elements are generated from the 
generators {gi\i = 0,1,... 5} = {e, r, r 2 , s, rs, r 2 s}. The 
associated representation matrices are calculated accord¬ 
ingly, (r ( 5i ) = Ti\i = 0,... 5} = {/, U, U\ V, UV, U 2 V}. 
To associate the representation matrices with quantum 
measurement outcome states, the matrices are applied to 
a chosen initial state, which in our case was | + x), giving 
\i>i) = Til + x). 

In the code, then, the orthogonality relations among 
these states are analyzed. A table T ig = \{ipi\ipj)\ of the 
absolute values of inner products is calculated. From the 
table these states are classified into different orthonor¬ 
mal bases, with each basis corresponding to the differ¬ 
ent possible eigenstates of a single observable. States 
for which the inner products are 0 or 1 are in the same 
basis. In this way the Bell scenario for the number of 
measurements and outcomes is determined. The choice 
of initial state is essential to be able to get useful or¬ 
thonormal bases. To be specific, each state is associated 
with an event E, namely an observable and its outcome, 

| ipi) a m(gi) = where m is the choice of observ¬ 

able, and o is the outcome. For our choice of U, V and 
the initial state, |+x), the 6 states belong to 3 two di¬ 
mensional orthonormal bases. {E^i = 0,... 5} = {ao = 
0 , ai = 0, a ,2 = 0, ao = 1, a\ = 1, 02 = 1}. 


We have two parties, and we want to see whether two 
orbits are sufficient. For each orbit we need two group 
elements, g M and < 7 „, to set the initial joint state = 

T(g^)\ +x) <8)F(< 7 iy )| +x). Then, the orbit will give us the 
A operator 

a^ = (r(ft) ® r ( 9i )) !*„,„> (r( 5i ) + ®rt( 5i )). 

(47) 

The A corresponding to both orbits is A = A fll + 
Afi 2 ,v 2 - The choice of g,\, V\, jiz, ^2 also determines the 
set of joint probabilities 

'P = = °{gig^j)ib n ^g igi/ ^ = o(gig Vj )^ 

|* = 0,...5,j = 1,2}. (48) 

Because the size of the search space increases exponen- 
tialy with respect to the group size a random search is 
implemented. The size is where |G| is the or¬ 

der of the group, N 0 is the number of orbits we want, 
and N p is the number of parties. For a random choice 
of {/xi, V \ 1 H 2 , ^ 2 } the biggest eigenvalue of A , X max , is 
compared with the classical bound of the sum of the 
joint probabilities in V, c. A violation is found when 
Xmax > c. The code can be downloaded from http: 
//www.github.com/vug/bell-group-actions . 


Appendix B 


Table 5 gives the probabilities corresponding to the two 
orbits for Dq. The starting states for the orbits are given 
in the first line, and the group representation element 
that is applied to the initial state to give the resulting 
probability is given in the first column. 

Next, we move on to the calculation of the eigenvalues 
and ei gens tates of the operator A for the group D 6 given 
in Eq. (44) . The eigenvalues and eigenvectors for the 


subspace have already been discussed in the text. The 
r^ 2 ) and r( 6 ) subspaces are straightforward, since these 








10 


representations only app ear once in the decomposition 
of r and we can use Eq. (26). For we find that the 


component of |2, in this subspace is 


= -g^(K,«2) - \U 2 ,U!)) 


(49) 


while the component of |0, ar) is just \X^) = — \X^). 
The eigenvalue corresponding to the T^ 2 -* space is then 
4/3. The components of |2,u> 2 ) and |0, Xi) in the T^ 6 ) 
subspace are 


\ 4 1} ) 

\ 4 2] ) 


-(-|ui,Ul) + \u 2 ,U 2 )) 

[(l_ e -2W 3 )| Ul)Ul ) 


3^ 

+(l-e 2 ™/ 3 )\u 2 ,u 2 )}, 


(50) 


respectively. This gives 8/3 as the eigenvalue correspond¬ 
ing to T( 6 ), and this eigenvalue is two-fold degenerate. 

The T^ subspace is more complicated. It is four 
dimensional and consists of two copies of the T® irre¬ 
ducible representation. We first note that because |u 0 ) 
is invariant under the actions of U and V, the states 
|uo,Tti) and |ui,«o) transform in the same way, and the 
states |uo,U 2 ) and |w 2 ,wo) transform in the same way. 
Now suppose that |X 5 ) is a vector in the T^ subspace. 
Setting | ctj) = |n p, it, -) and \/3j) = \uj,Uo), for j = 1,2, 
we find from Eq. (251, that 


where the matrix is in the {ai, a 2 , A, @ 2 } basis, and 

l|A 5Q || 2 = J2\(X 5 \ aj )\ 2 
j=1 
2 

11^5/3 f = El<*5l&}| 2 
3 =1 
2 

* = (52) 

i =1 

The component of \2,w 2 ) transforming as T^ is 

|aW) = ^[(l - e - 2 -/3)| U0)Ul ) 

+(l-e 2 ™/ 3 )K,u 2 } 

+\{e~^\u u u 0 ) +e 2 -/ 3 |u2, Uo )), (53) 

and the component of |0 ,Xi) transforming as T® is 

|A 5 (2) > = -^[(l-e-^K.ur) 
+(l-e 2 ^ 3 )\u 0l u 2 ) 

+ g(ki,u 0 ) + |u 2 ,u 0 )). (54) 


E r( ff )|x 5 )(A 5 |rt( 5 ) 

g£D 6 

( ||A 5a || 2 0 Z 0 \ 

0 ||A 5q || 2 0 0 

2* 0 ||X 5/3 || 2 0 

V 0 2 * 0 IIAsflll 2 l 


(51) 


For both IXg 1 ^) and |Xg 2) ) we find ||A' 5q ,|| 2 = ||X 5/ 3|| 2 = 
2/9 and z = — l/(3\/3). Putting these together, we 
find the that eigenvalues of A in the Tl 5 ' subspace are 
(4/3) (2 ± \/3) each of which is two-fold degenerate. 
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